1/2 


PiD-A13?  618 
UNCLASSIFIED 


ANNUAL  REVIEW  OF  RESEARCH  UNDER  THE  JOINT  SERVICES 
ELECTRONICS  PROGRAM  VOLUME  1<U>  TEXAS  TECH  UNIV  LUBBOCK 
INST  FOR  ELECTRONIC  SCIENCE  R  SAEKS  ET  AL.  DEC  82 
N00O14-76-C-1136  F/G  9/3 


NL 


MICROCOPY  RESOLUTION  TEST  CHART 

mmONAL  BUREAU  OF  STANDARDS -1963 -A 


JHE  FILE  COPY  MAI  37618 


ANNUAL  REVIEW  OF  RESEARCH 

under  the 

JOINT  SERVICES  ELECTRONICS  PROGRAM 


FEB  8  1984 


Institute  for  ^  a 

electronic  Science 


TEXAS  TECH  UNIVERSITY 
Lubbock,  Texas  79409 

84  01  30  Ooi 


UNCLASSIFIED 

SECURITY  CLASSIFICATION  O F  THIS  PAGE  (Wit mi  Qmm  faiwia _ 

REPORT  DOCUMENTATION  PACE  |  B£roRi°c^LETOo'Vo«M 

T-_  REPORT  NUMilR  X.  GOVT  ACCESSION  NO.  *•  RECIPIENT'S  CATALOG  NUMBER 

_ _  Ah-  _ 


4-  TITLE  rand  SuMlllti 

Annual  Report  of  Research  Under  the  Joint 
Services  Electronics  Program 


IT.  AUTMOR<«J 


R.  Saeks,  L.R.  Hunt,  J.  Murray 
J.  Walkup,  T.  Krile  and  T.G.  Newman 


S.  TYPE  OP  REPORT  4  PERIOO  COVERED 

Annual  Report  for  period 
12/1/81  -  12/1/82 

C.  PERFORMING  ORO.  REPORT  NUMBER 

ST  CONTRACT  OR  BRANT  NUMIEVl) 

N00014-76-C-1136 


PERFORMING  ORGANIZATION  NAME  AMO  AOORESS  <0.  PROORAM  ELEMENT.  PROJECT.  TAM 

AREA  A  WORK  UNIT  NUMWERS 

Texas  Tech  University 
Institute  of  Electronic  Science 

Lubbock .  TX  79409  _ _ 

u.  CONTROLLING  OFFICE  NAME  ANO  AOORESS  12.  REPORT  OATS 

December  1982 _ 

>S.  NUMBER  OF  PAGES 

_ _ 112 _ 

M.  MONITORING  AGENCY  NAME  *  AOORESSflf  Stfemt  bum  CmSSSm  Otn tm)  IS.  SECURITY  CLASS.  (•!  Ml*  raport; 

Office  of  Naval  Research 

800  N.  Quincy  Avenue  UNCLASSIFIED _ 

Arlington,  VA  1  mcl asm fic ation/ downgrading 

is.  DISTRIBUTION  STATEMENT  (•!!*»»**—*) 

APPROVED  FOR  PUBLIC  RELEASE  -  DISTRIBUTED  UNLIMITED 


IT.  DISTRIBUTION  STATEMENT  (•!  B,  < 


I  MNw<  to  Hack  SB.  II  Sltowl  toa  Swart) 


[is.  SUPPLEMENTARY  NOTES 


I  <•-  KEY  WOROS  fCa 


i  aa  rararaa  aMa  If 


Fault  Analysis,  Control,  Image  Processing,  Pointing  and  Tracking, 
Multidimensional  Signal  Processing. 


SB.  ABSTRACT  fCaaiWai  an  wwria  aid a  II  aaaaaaani  aW  IdMWifp  4p  Waal  aaSaf) 

This  report  represents  the  sixth  year  of  research  performed  under  the  auspices 
of  the  Joint  Services  Electronics  Program  at  Texas  Tech  University.  The  program  is 
in  the  area  of  Information  electronics  and  Includes  researchers  from  Electrical 
Engineering  and  Mathematics.  Specific  work  units  deal  with  Feedback  System  Design, 
Nonlinear  Control,  Nonlinear  Fault  Analysis,  Image  Processing,  and  Pointing  and 
Tracking. 

A  summary  of  the  research  performed  during  1982  for  each  work  unit  is  present- 
_gd^_In  addition,  we  have  provided  a  list  of  publications  and  activities  together 

00  ,  j2n*T,  1473  EOITIOW  of  »  NOV  SS  IS  OBSOLETE  UNCLASSIFIED 

SECURITY  CLASSIFICATION  OF  THIS  P40E  f»K*»  Said  (MoNI 


ftfl 


MnmMwm ammnmm 


f.v.v.v,  .-  >v- ' 


ICCuKlTv  CLASSIPICATIOM  07  THIS  P AGCrVMai  Data  Cn'araAJ 


with  abstracts  of  published  and  pending  papers.  This  report  also  includes  lists 
of  all  grants  and  contracts  administered  by  JSEP  personnel  of  grants  and  contracts 
in  the  Department  of  Electrical  Engineering  and  Mathematics,  and  of  publications 
prepared  by  JSEP  investigators. 


REVIEW  OF  RESEARCH 


*  under  the 

JOINT  SERVICES  ELECTRONICS  PROGRAM 


I  at  the 

INSTITUTE  FOR  ELECTRONIC  SCIENCE 
•  TEXAS  TECH  UNIVERSITY 


p 


B 


Period  Covered 

December  1981  -  December  1982 
Lubbock,  Texas  79409 


i 


i  ; .  r  ’  i  at  1  os./ 
Availability  Codes 
‘/.Vdll  and/or 
1 1-  .  a  1 


T*f> 


Abstract 

^This  report  represents  the  sixth  year  of  research  performed  under 
the  auspices  of  the  Joint  Services  Electronics  Program  at  Texas  Tech 
University.  The  program  is  in  the  area  of  information  electronics  and 
includes  researchers  from  Electrical  Engineering  and  Mathematics. 
Specific  work  units  deal  with  Feedback  System  Design,  Nonlinear  Control, 
Nonlinear  Fault  Analysis,  Image  Processing,  and  Pointing  and  Tracking. 

A  summary  of  the  research  performed  during  1982  for  each  work  unit 
Is  presented.  In  addition,  we  have  provided  a  list  of  publications  and 
activities  together  with  abstracts  of  published  and  pending  papers. 

This  report  also  includes  lists  of  all  grants  and  contracts  administered 
by  JSEP  personnel,  of  grants  and  contracts  In  the  Department  of  Electrical 
Engineering  and  Mathematics,  and  of  publications  prepared  by  JSEP 
Investigators. 
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Significant  Accomplishments  Report: 

A.  Nonlinear  Control 

During  the  past  year.  Professor  Hunt,  together  with  R.  Su  of  Texas 
Tech,  George  Meyer  of  NASA  Ames  and  Hunt's  students,  have  extended  their 
results  concerning  transformations  of  nonlinear  systems.  Previous 
research  emphasized  necessary  and  sufficient  conditions  that  a  multi-input 
nonlinear  system  be  transformable  to  a  controllable  linear  system.  Moreover, 
a  formal  procedure  for  constructing  such  transformations  was  presented. 

The  proper  mathematics  for  the  development  of  our  theory  Is  differential 
geometry,  which  Is  as  natural  for  nonlinear  systems  as  linear  algebra  Is 
for  linear  systems.  Meyer  Is  applying  our  transformation  results  to  his 
totally  automatic  flight  control  system  (TAFCOS).  Simulation  results  for 
having  a  UH-IH  helicopter  fly  a  prescribed  trajectory  are  Impressive,  and 
actual  flight  tests  are  presently  underway. 

The  transformation  theory  has  been  extended  to  time  varying  systems. 

That  Is,  necessary  and  sufficient  conditions  that  a  time  varying  nonlinear 
system  be  transformable  to  a  controllable  time-invariant  linear  system 
have  been  presented. 

If  a  nonlinear  system  cannot  be  transformed  to  a  linear  system.  It 
still  may  be  possible  to  simplify  the  system.  We  have  provided  a  tech¬ 
nique  to  find  coordinates  In  state  and  control  variables  so  that  only 
the  Intrinsic  nonlinearities  of  the  system  remain,  and  those  nonlinear¬ 
ities  due  to  unfortunate  choices  of  coordinates  are  removed. 

Another  major  accomplishment  is  the  proof  that  the  design  scheme 
(for  nonlinear  systems  which  are  transformable  to  linear  systems)  in 


Meyer's  TAFCOS  is  robust.  We  show  that  if  the  linear  system  is  stabi¬ 
lized,  then  the  equivalent  nonlinear  system  is  stabilized  as  well  as  all 
“nearby"  systems.  In  this  way  Lyapunov  functions  for  the  nonlinear 
systems  are  found. 

As  mentioned  previously,  there  is  a  formal  method  for  constructing 
a  transformation  from  a  nonlinear  system  to  a  linear  system.  Numerical 
and  symbolic  (using  the  MIT  MACSYMA  program)  procedures  for  building 
transformations  have  been  developed. 

B.  Detection  and  Estimation-  in  Imagery 

During  the  1982  year.  Or.  John  F.  Walkup  with  his  colleagues  and 
students  made  considerable  progress  In  research  on  detection  and  esti¬ 
mation  In  imagery.  Listed  below  are  the  significant  accomplishments 
of  this  area. 

A  technique  was  developed  for  recovering  image  signal  information 
from  signal -dependent  noise  when  the  noise  dominates  the  signal  term. 
Both  Gaussian  (film  grain  noise)  and  Poisson  (shot  noise)  moders  were 
considered,  with  dramatic  results  obtained. 

The  use  of  spatially  adaptive  local  minimum  mean  square  error  point 
estimators  were  found  to  be  superior  to  global  mmse  estimators  for  image 
restoration  In  signal -dependent  noise. 

A  multi -parameter  MAP  estimator  based  on  a  Markovian  image  co- 
variance  model  was  derived  and  found  to  have  excellent  noise  suppression 
properties  and  good  edge  fidelity  when  tested  on  real  imagery. 

A  transformation  to  convert  signal  dependent  Gaussian  image  noise 
to  signal -Independent  Gaussian  noise  was  derived.  Wiener  filtering 
techniques  were  applied  to  the  transformed  image  followed  by  an 
inverse  transformation  to  restore  the  degraded  image. 


Both  robust  point-estimators  and  robust  multi -parameter  estimators 
were  derived  for  operation  in  Gaussian  signal -dependent  noise.  These 
estimators  are  designed  to  be  robust  with  respect  to  deviations  from 
the  assumed  signal  or  noise  statistics,  and  have  been  tested  with 
various  images. 
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►  Texas  Tech  University  Institute  for  Electronics  Science 

Joint  Services  Electronics  Program  Research  Unit:  1 

1.  Title  of  Investigation:  Feedback  System  Design 

2.  Senior  Investigator:  Richard  Saeks  Telephone:  (806) -742-3528 

3.  JSEP  Funds:  $27,225 

4.  Other  Funds: 

5.  Total  Number  of  Professionals:  PI  1  (1  mo.)  RA  1  (1/2  time) 

6.  Summary: 

Our  program  during  the  past  year  under  this  project  has  been  directed 
primarily  towards  the  development  of  a  frequency  domain  pole  placement 
theory  formulated  In  the  context  of  the  YBJ  (Youla,  Bongiorno  and  Jabr) 
design  philosophy.  Here,  one  is  given  a  plant,  p(s),  around  which  one 
desires  to  design  a  feedback  system  which  Is  stable  and  simultaneously 
places  the  poles  of  the  resultant  Input-output  gain  at  the  zeros  of  a 
prescribed  Hurwltz  polynomial,  q(s).  Surprisingly,  In  the  single  variate 
case  the  existence  of  such  a  feedback  system  is  characterized  by  the 
simple  numerical  inequality 

o(q)  >.  ir(p)  +  5 

where  o(q)  Is  the  order  of  q(s),  ir(p)  is  the  total  number  of  (closed) 
right  half-plane  poles  and  zeros  of  the  plant  (Including  •)  and  5  is 
either  1  or  0. 

In  the  multivariate  case  we  have  obtained  partial  results  for  the 
case  of  a  stable  square  plant,  P(s).  In  this  case  separate,  necessary  and 
sufficient  c  •>dition,‘  .ave  been  obtained  which,  unfortunately,  do  not 
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coincide  except  in  the  single  variate  case.  As  before,  however,  these 
conditions  take  the  form  of  simple  numerical  inequalities. 

In  other  related  areas  we  have  developed  an  abstract  algebraic 
geometric  theory  for  the  simultaneous  design  problem  and  continued  our 
work  on  the  n-plant  n  >_  3  simultaneous  design  problem.  Furthermore,  we 
have  initiated  a  study  of  the  minimal  degree  compensator  problem,  i.e., 
the  problem  of  designing  a  minimal  degree  compensator  which  achieves  a 
prescribed  set  of  design  specifications. 

7.  Publications  and  Activities 

A.  Refereed  Journal  Articles 

1.  Saeks,  R.,  and  J.  Murray,  "Fractional  Representation,  Algebraic 
Geometry,  and  the  Simultaneous  Stabilization  Problem,"  IEEE 
Trans,  on  Automatic  Control,  Vol.  AC-27,  pp  895-903,  (1982). 

2.  Saeks,  R.,  Murray,  J.,  Chua,  0.,  Karmokolias,  C.,  and  A.  Iyer, 
"Feedback  System  Design:  The  Single-Variate  Case  -  Part  I," 
Circuits,  Systems  and  Signal  Processing,  Vol.  1,  pp  137-169, 
(1982). 

B.  Conference  Papers  and  Abstract 

1.  Saeks,  R.,  and  J.  Murray,  "Simultaneous  Design  of  Control 

Systems,"  Proc.  of  the  1981  Inter.  Conf.  on  Decision  and  Control, 
San  Diego,  Dec.  1981.  pp.  862-866. 

C.  Preprints 

1.  Saeks,  R.,  Murray,  J.,  Chua,  0.,  Karmokolias,  C.,  and  A.  Iyer, 
"Feedback  System  Design:  The  Single  Variate  Case  -  Part  II", 
Circuits,  Systems  and  Signal  Processing,  (to  appear). 

D.  Dissertations  and  Theses 

1.  Iyer,  A.,  "Feedback  Systems  Design:  The  Pole  Placement  Problem," 
Ph.D.  Dissertation,  Texas  Tech  Univ.,  (December  1982) 

E.  Conferences  and  Symposia 

1.  Murray,  J.,  and  R.  Saeks,  IEEE  Decision  and  Control  Conf.,  San 
Diego,  Dec.  1981. 


ABSTRACT 

THE  FEEDBACK  SYSTEM  DESIGN: 
The  Single -Variate  Case  -  Part  I 


R.  Saeks,  J,  Murray,  0,  Chua, 
C.  Karmokolias  and  A.  Iyer 


FEEDBACK  SYSTEM  DESIGN: 

The  Single-Variate  Case  -  Part  I 


ABSTRACT 

A  recently  developed  algebraic  approach  to  the  feedback  system  design 
problem  is  reviewed  via  the  derivation  of  the  theory  in  the  single-variate 
case.  This  allows  the  simple  algebraic  nature  of  the  theory  to  be  brought 
to  the  fore  while  simultaneously  minimizing  the  complexities  of  the 
presentation.  Rather  than  simply  giving  a  single  solution  to  the  pre¬ 
scribed  design  problem  we  endeavor  to  give  a  complete  parameterization 
of  the  set  of  compensators  which  meet  specifications.  Although  this 
might  at  first  seem  to  complicate  our  theory  It,  in  fact,  opens  the  way 
for  a  sequential  approach  to  the  design  problem  in  which  one  parameterizes 
the  subset  of  those  compensators  which  meet  the  second  specifications. . .etc. 
Specific  problems  Investigated  include  feedback  system  stabilization,  the 
tracking  and  disturbance  rejection  problem,  robust  design,  transfer 
function  design,  pole  placement,  simultaneous  stabilization,  and  stable 
stabilization. 
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SIMULTANEOUS  DESIGN  OF  CONTROL  SYSTEMS 


Abstract 

The  problem  of  designing  a  feedback  controller  which  stabilizes  a 
number  of  plants  simultaneously  is  discussed  from  the  fractional  repre¬ 
sentation  point  of  view.  An  abstract  solution  of  this  general  simul¬ 
taneous  stabilization  problem  is  presented,  and  an  elementary,  explicit 
criterion  is  given  for  the  simultaneous  stabilizability  of  two  systems. 
Finally,  some  examples  and  counter  examples  are  presented,  and  some  open 
problems  are  discussed. 


13 


PREVIOUS  PAGE 
IS  BLANK 


ABSTRACT 
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GEOMETRY,  AND  THE  SIMULTANEOUS 
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FRACTIONAL  REPRESENTATION,  ALGEBRAIC 
GEOMETRY,  AND  THE  SIMULTANEOUS 
STABILIZATION  PROBLEM 


Abstract 

An  explicit  relationship  between  the  fractional  representation  approach 
feedback  system  design  and  the  algebro-geometric  approach  to  system 
theory  Is  formulated  and  used  to  derive  a  global  solution  to  the  feed¬ 
back  system  problem.  These  techniques  are  then  applied  to  the  simul¬ 
taneous  stabilization  problem,  yielding  a  natural  geometric  criterion 
for  a  set  of  plants  to  be  simultaneously  stabilized  by  a  single 
compensator. 


!■ 

t 

\ 


17 


PREVIOUS  PAGE 
IS  BLANK 


Texas  Tech  Universit: 


Institute  for  Electronic  Science 


Joint  Services  Electronics  Research  Unit:  2 

1 .  Title  of  Investigation:  Non! inear  Control 

2.  Senior  Investigator:  L.R.  Hunt  Telephone:  (806)  742-1427 

3.  JSEP  Funds:  $27,225. 

4.  Other  Funds: 

5.  Total  number  of  Professionals:  PI  2(1  mo.)  RA  1 _ 

6.  Summary: 

Many  physical  systems  are  modeled  by  nonlinear  mathematics,  and 
these  nonlinearities  pay  a  key  role  in  the  design  of  control  schemes  for 
the  systems.  We  are  Interested  in  methods  that  Incorporate  the  nonlinear¬ 
ities  Into  the  design  Instead  of  applying  the  usual  linearizing  techniques. 

We  have  proved  necessary  and  sufficient  conditions  that  a  nonlinear 
system  be  exactly  transformable  to  a  controllable  linear  system.  In 
other  words,  there  are  certain  nonl Inearl  ties  that  exist  because  of  un¬ 
fortunate  choices  of  state  and  control  coordinates  and  that  can  be  re¬ 
moved  by  using  a  transformation  to  the  correct  variables:  This  Is  true 
for  both  time-invariant  and  time-varying  nonlinear  systems.  For  general 

nonlinear  systems  we  have  provided  a  technique  to  simplify  the  system  by 
eliminating  those  nonl Ineari ties  that  are  not  intrinsic  to  the  system. 

This  is  a  generalization  of  our  theory  for  transforming  nonlinear  systems 
to  linear  systems. 

If  a  system  is  transformable  to  a  linear  system,  then  the  controller 
is  designed  on  the  linear  system  and  mapped  back  to  the  nonlinear  one. 
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This  is  George  Meyer's  design  strategy,  which  we  have  shown  to  be  robust. 
By  stabilizing  the  linear  system  we  also  stabilize  the  nonlinear  system 
and  all  "nearby"  systems.  Moreover,  Lyapunov  functions  for  the  non¬ 
linear  system  can  be  found  by  this  method,  and  these  can  be  used  in 
sensitivity  analysis. 

An  important  application  of  our  theory  is  to  automatic  flight  control 
for  vertical  and  short  take  off  aircraft.  For  example,  our  mathematical 
model  of  the  UH-IH  helicopter  is  transformable  to  a  controllable  linear 
system.  This  fact  is  used  (on  line)  to  have  the  helicopter  fly  a  pre¬ 
scribed  trajectory. 

7.  Publications  and  Activities 

A.  Refereed  Journal  Articles 

1.  Hunt,  L.R.,  "n-Dimensional  Controllability  with  (n-1) 
Controls,"  IEEE  Trans,  on  Automatic  Control,  Vol.  AC-27, 
pp.  113-117,  (1982). 

2.  Hunt,  L.R.,  "Sufficient  Conditions  for  Controllability," 

IEEE  Trans,  on  Circuits  and  Systems,  Vol.  CAS-29,  pp. 

235-288,  (1982). 

B.  Conference  Papers  and  Abstracts 

1.  Hunt,  L.R.,  and  R.  Su,  "Control  of  Nonlinear  Time-Varying 
Systems,"  20th  IEEE  Conf.  on  Decision  and  Control,  pp. 

558-563,  Dec.  1981. 

2.  Su,  R.,  L.R.  Hunt,  and  G.  Meyer,  "Theory  of  Design  Using 
Nonlinear  Transformations,"  Automatic  Control  Conference, 
pp.  247-251,  1982. 

3.  Meyer,  G.,  R.  Su,  and  L.R.  Hunt,  "Applications  to  Aeronau¬ 
tics  of  the  Theory  of  Transformations  of  Nonlinear  Systems," 
CNRS  Conference,  pp.  153-162,  Sept.  1982. 

C.  Preprints 

1.  Hunt,  L.R.,  R.  Su  and  G.  Meyer,  "Design  for  Multi-input 
Nonlinear  Systems,"  Differential  Geometric  Control  Theory 
Birkhauser,  Boston,  R.W.  Brockett,  R.S.  Millman,  and  H.J. 
Sussmann,  Eds.,  (to  appear). 


2.  Su,  R.,  G.  Meyer,  and  L.R.  Hunt,  "Robustness  in  Nonlinear 
Control,"  Differential  Geometric  Control  Theory,  Birkhauser, 
Boston,  R.U.  Brockett,  R.S.  Millman,  and  H.J.  Sussman,  Eds., 
(to  appear). 

3.  Hunt,  L.R. ,  R.  Su,  and  G.  Meyer,  "Global  Transformations  of 
Nonlinear  Systems,"  IEEE  Trans,  on  Automatic  Control,  (to 
appear). 

D.  Dissertations  and  Theses 

% 

1.  Ford,  H.,  "Numerical  and  Symbolic  Methods  for  Transforming 
Control  Systems  to  Canonical  Form,"  (in  preparation). 

E.  Conferences  and  Symposia 

1.  Hunt,  L.R. ,  IEEE  Conference  on  Decision  and  Control,  San 
Diego,  Dec.  1981. 

2.  Hunt,  L.R. ,  Automatic  Control  Conference,  Arlington,  VA. 
June  1982. 

3.  Hunt,  L.R. ,  SIAM  30th  Anniversary  Meeting,  Stanford 
University,  July  1982. 

4.  Hunt,  L.R.,  CNRS  Conference,  Belle  He,  France,  Sept.  1982. 
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n-Dimensional  Controllability  with  (n-1)  Controls 
Louis  R.  Hunt 


Abstract 

Let  M  be  a  connected  real-analytic  n-dimensional  manifold, 

be  complete  real-analytic  vector  fields  on  M  which  are 

linearly  independent  at  some  point  of  M,  and  Uj,...u  be  real-valued 

controls.  Consider -the  controllability  of  the  system 

n-1 

x { t )  *  f ( x ( t ) )  +  l  u - (t)g. (x(t) ) .  x(0)  *  x  e  M. 

1-1  1  1  0 

Necessary  and  sufficient  conditions  are  given  so  that  this  system  is 
controllable  on  any  simply  connected  domain  0  contained  in  M  on  which 
9l"*»9n_1  are  linearly  independent.  These  conditions  depend  on  the 
computation  of  Lie  brackets  at  those  points  where  f  *g-j ». .  .gn_j  are 
linearly  dependent. 
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SUFFICIENT  CONDITIONS  FOR  CONTROLLABILITY 


Louis  R.  Hunt 


ABSTRACT 

The  problem  Is  to  find  sufficient  conditions  for  the  system 

x(t)  *  f(x(t) )  +  l  u.(t)g.(x(t)).  x(0)  ■  x  e  M 

i=l  11  .  0 

to  be  controllable.  Here  M is  a  connected  c"  n-dimensional  manifold,  f, 
g1 . . . ,gm  are  complete  C*  vector  fields  on  M,  and  u-|,...,um  are  real -val¬ 
ued  controls.  If  m  a  n-1 ,  M,f,g^ .. . ,gfl_1  are  real  analytic,  M  is  simply 
connected  and  » . . .  »gn_-|  are  linearly  independent  on  M,  then  necessary 
and  sufficient  conditions  are  known.  For  the  case  of  our  c"  system  with 
general  m,  we  assume  that  the  space  spanned  by  the  Lie  algebra  L^ 

generated  by  f,g,,...,g  and  successive  Lie  brackets  has  constant 
i  m 

dimension  p  on  M  and  the  algebra  L^  generated  by  g1>...,gm  and 
successive  Lie  brackets  has  constant  dimension  p1  $  p  on  M.  If  p'  -  p, 
Chow's  Theorem  implies  controllability  for  a  p-dimensional  submanifold  of 
M  containing  xQ.  If  p'  <  p,  sufficient  conditions  are  found  involving  the 
computation  of  certain  Lie  brackets  at  points  where  the  vector  field  f 
is  tangent  to  the  integral  manifolds  of  L^.  Here  we  assume  that  every 
integral  manifold  of  L^  contains  such  a  point. 
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CONTROL  OF  NONLINEAR  TIME-VARYING  SYSTEMS 
L.  R.  Hunt  and  Renjeng  Su 


Abstract 

Consider  the  time-varying  nonlinear  system  of  the  form  x(t)  = 
m 

f(x,t)  +  l  u.(t)g.(x,t),  with  f,g,,...,g  being  C*  vector  fields  on 

|  I  I  I  III 

We  give  necessary  and  sufficient  conditions  for  this  system  to  be 
transformable  to  a  time-invariant  controllable  linear  system.  In  order  to 
control  the  nonlinear  system,  we  map  to  the  linear  system,  choose  a 
desired  control  there  and  return  to  the  nonlinear  system  by  the  inverse 
of  the  transformation. 
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Renjeng  Su,  L.  R.  Hunt,  and  George  Meyer 


THEORY  OF  DESIGN  USING  NONLINEAR  TRANSFORMATIONS 


Renjeng  Su,  L.  R.  Hunt,  and  George  Meyer 

Abstract 

This  paper  Is  presenting  an  overview  of  the  theory  of  transformations 
from  nonlinear  systems  to  linear  systems.  Topics  covered  include  (1) 
necessary  and  sufficient-conditions  for  transformations  to  exist,  (2) 
a  method  of  constructing  transformations,  (3)  robustness  in  design 
(based  on  transformation  theory)  and  Lyapunov  functions,  (4)  estimation 
theory,  and  (5)  the  relationship  between  transformation  theory  and  "non¬ 
linear  zeros."  Application  of  these  results  to  automatic  flight  control 
is  presented  in  another  paper  at  this  session. 
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APPLICATIONS  TO  AERONAUTICS  OF  THE  THEORY  OF 
TRANSFORMATIONS  OF  NONLINEAR  SYSTEMS 
George  Meyer,  Renjeng  Su 
and  L.  R.  Hunt 

Abstract 

We  discuss  the  development  of  a  theory,  its  application  to  the 
control  design  of  nonlinear  systems,  and  results  concerning  the  use 
this  design  technique  for  automatic  flight  control  of  aircraft.  The 
theory  examines  the  transformation  of  nonlinear  systems  to  linear 
systems.  We  show  how  to  apply  this  in  practice,  in  particular,  the 
tracking  of  linear  models  by  nonlinear  plants.  Results  of  manned 
simulation  are  also  presented. 
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DESIGN  FOR  MULTI -INPUT  NONLINEAR  SYSTEMS 
L.  R.  Hunt,  Renjeng  Su,  and  G.  Meyer 

Abstract 

Consider  the  multi -Input  nonlinear  system 

x { t )  *  f(x(t))  +  l  ui(t)g.(x(t))  , 

1*1  1  1 

where  f,g,,...,g  are  C"  vector  fields  on  some  neighborhood  of  the  origin 
1  m 

in  lRn  and  f (0)  *  0.  We  present  necessary  and  sufficient  conditions  for 
this  system  to  be  transformed  to  a  controllable  linear  system.  Our 
results  are  constructive  and  depend  upon  the  solutions  of  overdetermined 
systems  of  partial  differential  equations.  Moreover,  we  indicate  how  this 
theory  is  applied  to  build  an  automatic  flight  controller  for  vertical 
and  short  takeoff  (VSTOL)  aircraft.  Flight-test  simulation  results  are 
presented. 


ROBUSTNESS  IN  NONLINEAR  CONTROL 
Renjeng  Su,  George  Meyer  and  L.  R.  Hunt 

Abstract 

A  new  design  methodology  for  nonlinear  plants  using  transformations 
of  nonlinear  systems  to  linear  systems  Is  presently  being  developed.  It 
is  the  purpose  of  this  paper  to  show  that  this  design  theory  is  robust. 

If  the  linear  system  is  asymptotically  stabilized  by  applying  appropriate 
feedback  (a  well-known  technique)i  then  a  control  to  stabilize  the  non¬ 
linear  plant  is  easily  computed  through  that  part  of  the  inverse  trans¬ 
formation  involving  controls.  Most  importantly,  all  nearby  plants  (in 
the  proper  topology)  are  also  asymptotically  stabilized  using  this 
control.  Lyapunov  functions  for  nonlinear  systems  can  be  found  using 
this  method.  A  short  discussion  on  the  application  of  this  design 
technique  to  the  automatic  flight  control  of  aircraft  is  presented. 


GLOBAL  TRANSFORMATIONS  OF  NONLINEAR  SYSTEMS 
L.  R.  Hunt,  Ren j eng  Su,  and  George  Meyer 

Abstract 

Recent  results  have  established  necessary  and  sufficient  conditions 
for  a  nonlinear  system  of  the  form 

x(t)  =  f ( x( t) )  +  u(t)g(x(t) ) . 

with  f (0)  ■  0,  to  be  locally  equivalent  in  a  neighborhood  of  the  origin 
in  Fn  to  a  controllable  linear  system.  We  combine  these  results  with 
several  versions  of  the  global  inverse  function  theorem  to  prove 
sufficient  conditions  for  the  transformation  of  a  nonlinear  system  to 
a  linear  system.  In  doing  so  we  Introduce  a  technique  for  constructing 
a  transformation  under  the  assumptions  that  {g,[f,g],. . . ,(adn_1f ,g)} 

n  o 

span  an  n-dimensional  space  and  that  {g,[f,g] . (ad  f,g)l  is  an 

involutive  set. 
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Texas  Tech  University 


Institute  for  Electronic  Science 


Joint  Services  Electronics  Program  Research  Unit:  3 

1.  Title  of  Investigation:  Nonlinear  Fault  Analysis 

2.  Senior  Investigator:  Richard  Saeks  Telephone;  (806)  742-3528 

3.  JSEP  Funds;  $27,225 

4.  Other  Funds; 

5.  Total  Number  of  Professionals;  Pi's  2  (3  months)  RA's _ 

6.  Summary; 

Over  the  past  several  years  the  principal  investigator  and  his  students 
have  developed  a  new  6eZ^-tz6ting  aZgotuAhm  for  nonlinear  analog  fault  diag¬ 
nosis.  With  the  basic  algorithm  development  work  now  completed  our  emphasis 
in  this  work  unit  during  the  past  year  has  been  placed  on  the  extension  of 
the  theory  to  cover  a  large  class  of  systems;  digital,  hybrid,  etc.;  a 
preliminary  investigation  into  the  software  engineering  problems  which  must 
be  solved  to  Implement  the  algorithm  in  a  practical  CAT  code;  and  prepara¬ 
tory  steps  to  transition  the  work  into  a  6.2  activity. 

Specific  activities  Include: 

1).  The  development  of  a  prototype  software  code  for  implementing 

the  test  algorithm  in  the  case  of  linear  systems.  This  includes 
the  development  of  appropriate  data  structures,  the  implemen¬ 
tation  of  the  numerical  algorithms,  and  the  developement  of 
a  user  interface  for  the  code. 

ii).  An  investigation  of  the  applicability  of  the  self-testing  algo¬ 
rithm  to  digital,  hybrid  and  electro-mechanical  systems.  In 
the  former  case  we  believe  that  the  self-testing  algorithm  can 
serve  as  the  basis  for  a  2nd  generation  digital  test  package 


though  the  algorithm  cannot  simply  be  translated  verbatim  to 
a  digital  setting.  On  the  other  hand  the  hybrid  and  electro¬ 
mechanical  applications  represent  natural  extrapolations  of 
the  analog  algorithm  in  which  the  present  analog  simulator  is 
replaced  by  the  appropriate  hybrid  of  electro-mechanical 
simulator. 

iii).  A  statistical  analysis  of  the  effect  of  "good  component" 

tolerances  on  the  performance  of  the  self -testing  algorithm. 

This  employs  the  prototype  test  package  developed  for  linear 
systems  in  a  series  of  numerical  experiments. 

VII.  Publications  and  Activities: 

A.  Refereed  Journal  Articles 

1.  Mu. ,  C.-c.,  and  R.  Saeks,  "Data  Base  for  Symbolic  Network 
Analysis",  IEE  Proc.,  Vol.  128,  Part  G.,  pp.  257-263,  (1981). 

2.  Saeks,  R.,  Sanglovanni-Vincentelli ,  A.,  and  V.  Visvanathan, 
"Dlagnosiblllty  of  Nonlinear  Circuits  and  Systems",  IEEE 
Trans,  on  Computers,  Vol.  C-30,  pp.  899-904,  (Joint  Special 
Issue  with  the  IEEE  Trans,  on  Circuits  and  Systems,  1981). 

3.  Mu.,  C.-c.,  Nakajima,  K.,  Wey,  C.-L.,  and  R.  Saeks,  "Analog 
Fault  Diagnosis  with  Failure  Bounds",  IEEE  Trans,  on  Circuits 
and  Systems,  Vol.  CAS-29,  pp.  277-284,  (1982). 

B.  Dissertations  and  Theses 

1.  Wey,  C.-L.,  Ph.D.  Dissertation,  Texas  Tech  Univ.  (In  prepara¬ 
tion). 

2.  Holder,  D.,  M.S.  Thesis,  Texas  Tech  Univ.,  (in  preparation). 

C.  Conferences  and  Symposia 

1.  Saeks,  R.,  IEEE/NAEC  Test  Conferences,  Philadelphia,  April  1982. 

2.  Saeks,  R.,  IEEE  Inter.  Large  Scale  Systems  Symposium,  Virginia 
Beach,  Oct.  1982. 
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DATA  BASE  FOR  SYMBOLIC  NETWORK  ANALYSIS 


C.-C.  Wu  and  R.  Saeks 


Abstract 

A  data  base  for  generating  the  symbolic  transfer  functions  for  a  linear 
electronic  circuit  Is  formulated  and  an  appropriate  retrieval  theorem 
derived.  The  size  of  the  required  data  base  Is  0(«2)  Independently  of 
the  number  of  simultaneously  varying  parameters,  where  n  Is  the  total 
number  of  component  output  terminals,  and  the  cost  of  retrieval  Is  0(p3) 
multiplications  where  p  Is  the  actual  number  of  circuit  parameters  which 
vary  simultaneously  In  a  given  analysis.  As  such,' both  storage  and 
computational  requirements  are  minimized. 
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D I AGNOSAB I L I TY  OF  NONLINEAR  CIRCUITS  AND 
SYSTEMS  -  PART  II:  DYNAMICAL  SYSTEMS 


Richard  Saeks,  Alberto  Sangiovanni-Vincentelli 

AND  V,  VlSVANATHAN 


DIAGNOSABILITY  OF  NONLINEAR  CIRCUITS  AND 
SYSTEMS  -  PART  II:  DYNAMICAL  SYSTEMS 

Richard  Saeks,  Alberto  Sangiovanni-Vincentelli , 
•  and  V.  Visvanathan 


Abstract 

A  theory  for  the  diagnosablllty  of  nonlinear  dynamical  systems,  similar 
to  the  one  In  Part  I  for  memoryless  systems,  is  developed.  It  is  based 
on  an  input-output  model  of  the  system  in  a  Hilbert  space  setting.  A 
necessary  and  sufficient  condition  for  the  local  diagnosability  of  the 
system,  which  is  a  rank  test  on  a  matrix,  is  derived.  It  is  shown  that, 
for  locally  diagnosable  systems,  there  exist  a  finite  number  of  test 
Inputs  that  are  sufficient  to  diagnose  the  system.  Illustrative  examples 
are  presented. 


63 


ABSTRACT 

ANALOG  FAULT  DIAGNOSIS  WITH  FAILURE  BOUNDS 


Chwan-Chia  Wu,  Kazuo  Nakajima,  Chin-Long  Wey, 
and  Richard  Saeks 
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Analog  Fault  Diagnosis  with  Failure  Bounds 


Abstract 

A  simulation-after-test  algorithm  for  the  analog  fault  diagnosis  problem 
is  proposed  in  which  a  bound  on  the  maximum  number  of  simultaneous 
failures  is  used  to  minimize  the  number  of  test  points  required.  The 
resultant  algorithm  is  applicable  to  both  linear  and  nonlinear  systems 
with  multiple  hard  or  soft  faults  and  can  be  used  to  isolate  failures  up 
to  an  arbitrarily  specified  "replaceable  chip  or  subsystem." 


T exa s  Tech  Universit; 


Institute  for  Electronic  Science 


Joint  Services  Electronics  Program  Research  Unit:  4 

1.  Title  of  Investigation:  Multidimensional  System  Theory 

2.  Senior  Investigator:  J.  Murray  Telephone:  (806)  742-3506 

3.  JSEP  Funds:  $27,225. 

4.  Other  Funds: 

5.  Total  Number  of  Professionals:  PI  1  (3  mo. ) _  RA _ ] _ 

6.  Summary: 

Our  work  in  multidimensional  digital  filter  design  was  brought  to  a  con¬ 
clusion  with  the  publication  of  a  paper  describing  the  design  method  and  giving 
several  examples.  Software  was  also  written,  tested,  and  documented  to  make  the 
VAX/Comtal  Image  processing  system  function  as  a  digital  signal  processing  and 
display  system;  this  work  was  reported  in  a  master's  thesis.  Work  was  then  begun 
in  two  other  directions:  firstly.  In  collaboration  with  Prof.  Walkup,  robust  signal 
processing  algorithms  for  the  restoration  of  images  in  the  presence  of  signal  - 
dependent  noise  were  investigated;  the  results  of  these  investigations  will  be 
contained  in  a  doctoral  dissertation  which  was  in  preparation  at  the  end  of  the 
reporting  period.  Secondly,  Investigation  was  begun  into  the  signal -processing 
aspects  of  multidimensional  inverse  problems;  as  a  preliminary  to  this,  a  com¬ 
parative  study  of  the  methods  used  in  a  typical  applied  Inverse  problem  was 
undertaken,  the  results  of  which  will  be  reported  in  a  forthcoming  master's 
thesis. 

7.  Publications  and  Activities: 

A.  Refereed  Journal  Articles 


1.  "A  Design  Method  for  Two-Dimensional  Recursive  Digital  Filters," 

J.J.  Murray,  IEEE  Trans.  Acoust.,  Speech  and  Siq.  Proc.;  Vol .  ASSP-30, 
Feb.  1932. 

2.  "Feedback  System  Design:  The  Single-Variate  Case  -  Part  I,"  R.  Saeks, 
J.  Murray,  0.  Chua,  C.  Karmokolias,  and  A.  Iyer,  Circuits,  Systems, 
and  Signal  Processing;  Vol.  1,  #2,  1982,  pp.  137-169. 

3.  "Fractional  Representation,  Algebraic  Geometry,  and  the  Simultaneous 
Stabilization  Problem,"  R.  Saeks  and  J.  Murray,  IEEE  Trans.  Autom. 
Control ;  Vol.  AC-27,  Aug.  1982,  pp.  895-903. 

B.  Conference  Papers  and  Abstracts 

1.  "Simultaneous  Design  of  Control  Systems,"  R.  Saeks  and  J.  Murray, 

Proc.  20th  IEEE  Conf.  Decision  and  Control,  Dec .  1981. 

C.  Preprints 

1.  "Feedback  System  Design:  The  Single  Variate  Case  -  Part  II,"  R.  Saeks, 
J.  Murray,  0.  Chua,  C.  Karmokolias,  and  A.  Iyer. 

2.  "Time-Varying  Systems  and  Crossed  Products,"  J.  Murray. 

D.  Theses  and  Dissertations: 

1.  A  Digital  Signal  Processing  and  Display  System,  J.  Scott  Hawker,  M.S. 
thesis,  Texas  Tech  University,  August  i 982 . 

2.  Robust  Image  Estimation  in  Signal -Dependent  Noise,  S.-H.  Chen,  Ph.D. 
Dissertation,  in  preparation. 

3.  A  Comparison  of  Seismic  Inversion  Techniques,  K.C.  Yuan,  M.S.  Thesis, 
in  preparation. 

E.  Conferences  and  Symposia: 


1.  Attended  20th  IEEE  Conf.  Decision  and  Control,  Dec.  1981. 

2.  Attended  IEEE  Region  V  Annual  Conference,  May  1982. 

3.  Attended  Texas-Oklahoma  SIAM  Section  Annual  Meeting,  April  1982. 
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ABSTRACT 

FEEDBACK  SYSTEM  DESIGN: 

THE  SINGLE-VARIATE  CASE  -  PART  I 


R,  Saeks,  J.  Murray,  0,  Chua, 
C,  Karmokolias  and  A.  Iyer 


FEEDBACK  SYSTEM  DESIGN: 


THE  SINGLE-VARIATE  CASE  -  PART  I 
by 

R.  Saeks,  J.  Murray,  0.  Chua, 
C.  Karmokolias  and  A.  Iyer 


Abstract 

A  recently  developed  algebraic  approach  to  the  feedback  system  design  problem  is 
reviewed  via  the  derivation  of  the  theory  in  the  single-variate  case.  This  allows 
the  simple  algebraic  nature  of  the  theory  to  be  brought  to  the  fore  while  simul¬ 
taneously  minimizing  the  complexities  of  the  presentation.  Rather  than  simply 
giving  a  single  solution  to  the  prescribed  design  problem  we  endeavor  to  give  a 
complete  parameterization  of  the  set  of  compensators  which  meet  specifications. 
Although  this  might  at  first  seem  to  complicate  our  theory  it,  in  fact,  opens 
tne  way  for  a  sequential  approach  to  the  design  problem  in  which  one  parameterizes 
the  subset  of  those  compensators  which  meet  the  second  specification. . .etc. 
Specific  problems  investigated  include  feedback  system  stabilization,  the  tracking 
and  disturbance  rejection  problem,  robust  design,  transfer  function  design,  pole 
placement,  simultaneous  staoilization,  and  stable  stabilization. 


ABSTRACT 


R,  Saeks  and  J.  Murray 


SIMULTANEOUS  DESIGN  OF  CONTROL  SYSTEMS 


by 

R.  Saeks  and  J.  Murray 


Abstract 

The  problem  of  designing  a  feedback  controller  which  stabilizes  a  number  of 
plants  simultaneously  is  discussed  from  the  fractional  representation  point  of 
view.  An  abstract  solution  of  this  general  simultaneous  stabilization  problem 
is  presented,  and  an  elementary,  explicit  criterion  is  given  for  the  simultaneous 
stabilizability  of  two  systems.  Finally,  some  examples  and  counter  examples  are 
presented,  and  some  open  problems  are  discussed. 
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A  DESIGN  METHOD  FOR  TWO-DIMENSIONAL 
RECURSIVE  DIGITAL  FILTERS 


John  J,  Murray 


A  DESIGN  METHOD  FOR  TWO-DIMENSIONAL 


RECURSIVE  DIGITAL  FILTERS 


John  J.  Murray 


Abstract 


A  method  for  designing  two-dimensional,  symmetric  half-plane  recursive 
digital  filters  is  presented:  a  filter  is  first  designed  as  a  parametrized 
family  of  one-dimensional  filters;  a  simple  approximation  is  then  used  to  find 
a  rational,  stable,  two-dimensional  filter.  Some  advantages  and  disadvantages 
of  the  method  are  discussed,  and  several  examples  are  given. 
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FRACTIONAL  REPRESENTATION,  ALGEBRAIC  GEOMETRY,  AND 
THE  SIMULTANEOUS  STABILIZATION  PROBLEM 


Richard  Saeks  and  John  Murray 
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FRACTIONAL  REPRESENTATION,  ALGEBRAIC  GEOMETRY,  AND 
THE  SIMULTANEOUS  STABILIZATION  PROBLEM 

Richard  Saeks  and  John  Murray 


Abstract 

An  explicit  relationship  between  the  fractional  representation  approach 
feedback  system  design  and  the  algebro-geometric  approach  to  system  theory  is 
formulated  and  used  to  derive  a  global  solution  to  the  feedback  system  problem. 
These  iechniques  are  then  applied  to  the  simultaneous  stabilization  problem, 
yielding  a  natural  geometric  criterion  for  a  set  of  plants  to  be  simultaneously 
stabilized  by  a  single  compensator. 
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Texas  Tech  University 


Joint  Services  Electronics  Program 


Institute  for  Electronic  Science 
Research  Unit:  5 


1.  Title  of  Investigation:  Detection  and  Estimation  in  Imagery 


2.  Senior  Investigator:  J.F.  Walkup  Telephone:  (806)742-3500 

T.F.  Krile  *  742-3422 

J.  J.  Murray  742-3506 

3.  JSEP  Funds:  $27,225 

4.  Other  Funds: 

5.  Total  Number  of  Professionals:  PI _ 3 _  RA _ 2 _ 

6.  Summary:  * 

This  project  represents  a  major  effort  toward  bringing  together  the 
techniques  of  modern  estimation  and  detection  theory  and  real  world 
problems  in  image  processing.  Given  the  fact  that  the  dominant  image 
noise  sources  such  as  film  grain  noise  and  photoelectronic  shot  noise 
are  signal-dependent  and  hence  spatially  non-stationary,  both  spatially 
adaptive  and  robust  estimation  techniques  are  quite  attractive.  Recently 
we  have  investigated  both  spatially  adaptive  local  estimation  techniques 
as  well  as  techniques  designed  to  be  robust  with  respect  to  deviations 
from  the  assumed  signal  and  noise  statistics.  We  have  also  discovered 
techniques  for  recovering  the  signal  Information  in  an  image  only  from 
the  signal -dependent  Image  noise.  A  final  area  investigated  is  the 
simplification  of  the  noise  filtering  problem  by  first  deriving  a 
transformation  which  converts  the  signal -dependent  noise  to  signal- 
independent  noise,  followed  by  more  conventional  linear  filtering 
algorithms. 


•V.  V,: 
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7.  Publications  and  Activities: 

A.  Refereed  Journal  Articles 
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SIGNAL  RECOVERY  FROM  SIGNAL  DEPENDENT  NOISE 


Rangachar  Kasturi,  Thomas  F.  Krile,  John  F.  Walkup 
Department  of  Electrical  Engineering 
Texas  Tech  University 
Lubbock,  Texas  79409 


Abstract 

It  is  well  known  that  the  noise  processes  corrupting  an  image  are 
in  general  signal -dependent.  An  interesting  aspect  of  signal -dependent 
noise  is  that  there  is  a  certain  amount  of  .signal-information  embedded 
in  the  noise.  Most  of  the  image  restoration  techniques,  however, 
attempt  to  suppress  the  noise  terms  to  obtain  an  estimate  of  the  image 
and  do  not  exploit  the  additional  signal  information  contained  in  the 
noise.  A  simple  technique  designed  to  demonstrate  the  potential  for 
signal  extraction  from  signal -dependent  noise  is  presented  in  this  paper 
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the  number  of  motion  parameters  is  restricted  to  the  four  parameters  of  trans¬ 
lation,  magnification  and  rotation.  In  this  case  we  are  able  at  this  time 
to  track  an  object  using  real  data  in  the  form  of  digitized  TV  images. 
Calculation  rates  are  on  the  order  of  10  iterations  (i.e.,  frames)  per 
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are  now  able  to  track  this  motion  on  simulated  (i.e.,  noise-free)  data, 
although  an  implementation  on  real  data  has  not  been  achieved.  The  exe¬ 
cution  time  depends  quadratical ly  on  the  number  of  motion  parameters,  so 
that  doubling  the  number  of  parameters  has  increased  the  computation 


time  four-fold.  Of  more  concern,  however,  is  tne  observation  that 
sensitivity  to  noise  appears  to  increase  with  the  number  of  parameters, 
so  tnat  more  complex  numerical  methods  are  required,  resulting  in  a 
further  increase  in  the  computational  load. 

In  view  of  the  problems  with  noise  in  the  data,  we  have  begun  a 
study  of  quality  assurance  of  images  for  the  required  type  of  calculations. 
This  project  is  proceeding  quite  well,  and  should  be  complete  in  the 
coming  year.  The  basic  idea  is  to  define  an  analytical  model  for  the 
data  in  a  local  region  of  a  scene,  and  use  the  observed  values  to  determine 
coefficients  in  the  model  so  as  to  achieve  a  best  fit.  The  next  step  is  to 
use  the  correlation  coefficient  between  the  model  and  the  data  as  a  measure 
of  image  quality.  We  are  able  to  show  that  the  resulting  statistic  is 
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lation  output  demonstrates  the  ability  to  detect  the  vanishing  of  the  grad¬ 
ient  in  a  scene,  thereby  detecting  extrema  and  "roof  edges"  in  the  scene. 
In  summary,  the  correlation  approach  has  been  very  successful  in  explain¬ 
ing  certain  difficulties  in  computations  attempted  on  real  images. 

Progress  has  also  been  made  in  the  area  of  calculation  of  shape 
from  dynamic  imagery.  Assuming  that  motion  in  the  image  plane  is  due  to 
rigid  motion  in  space,  describable  by  six  parameters,  we  find  that  shape 
information  as  well  as  motion  information  is  encoded  in  the  observed 
image,  whose  motion  is  modelled  by  the  eight  parameter  group  of  projective 
transformations.  We  have  recently  been  successful  in  calculating  the 
slopes  of  a  plane  in  space  from  data  observed  in  the  motion  sequence  of 
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The  Geometry  of  Second  Order  Linear 
Partial  Differential  Equations 

by 

Gregory  A  Fredericks 

Abstract: 

The  micro-local  results  concerning  the  theory  of  canonical  forms  for 
second  order  linear  partial  differential  equations  is  well-known  and 
is  developed  in  most  advanced  textbooks  on  the  subject.  This  theory 
gives  necessary  and  sufficient  conditions  for  reduction  of  the  top 
order  part  of  the  equation  to  constant  coefficients. 

This  paper  formulates  two  macro-local  problems  on  the  reduction  of 
the  top  order  part  of  a  linear  partial  differential  equation  to  constant 
coefficients.  General  results  on  the  solution  of  these  problems  is 
presented  along  with  some  results  on  the  consequences  of  the  theorem  of 
Cotton. 
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